#pragma GCC optimize(2)
#include<bits/stdc++.h>

using namespace std;

typedef long long ll;
#define pi acos(-1.0)
#define e exp(1.0)
const ll maxn=2e5+30;
ll cnt[maxn];
ll t[maxn];
ll N,M;
//树状数组 区间修改 单点查询 
void add(ll x,ll k){
	for(;x<=N;x+=(x&-x))
	t[x]+=k;
}
ll ask(ll x){
	ll ans=0;
	for(;x;x-=(x&-x))
	ans+=t[x];
	return ans;
} 
int main()
{
//  freopen(".../.txt","w",stdout);
	ios::sync_with_stdio(false);
	cin>>N>>M;
	ll i,j;
	memset(t,0,sizeof(t));
	memset(cnt,0,sizeof(cnt));
	for(i=0;i<M;i++){
		ll l,r;
		cin>>l>>r;
		add(l,1);
		add(r+1,-1);
	}
	for(i=1;i<=N;i++){
		cnt[i]=ask(i);
	}
	sort(cnt+1,cnt+N+1,greater<int>());
	ll sum=0,n=N;
	for(i=1;i<=N;i++)
	sum+=cnt[i]*(n--); 
	cout<<sum<<endl;
	return 0;
}
